On the Cross Numbers of Minimal Zero Sequences in Selected Cyclic Groups

نویسنده

  • PAUL BAGINSKI
چکیده

In this paper, we deal with the set of possible cross numbers for two cyclic groups: Z2pn and Zpq. The first section completely characterizes this set for Z2pn . Next, we create a family of minimal zero sequences in Zpq. The following section utilizes these sequences to completely determine the structure of W (Zpq) for p sufficiently larger than q. This section additionally gives stability conditions on p and q for determining the structure of portions of W (Zpq), and also asymptotic analysis of the number of holes for fixed q and varying p. The last section determines the location of the two gaps of largest omitted cross numbers (whenever two exist) for any p, q odd primes, other than twin primes. A nonempty sequence S = {g1, . . . , gn} of not necessarily distinct elements of an additive group G is called a zero sequence if ∑n i=1 gi = 0. A zero sequence with no proper nonempty zero subsequence is called a minimal zero sequence. If a sequence contains no zero subsequence, it is known as zero-free. We define U(G) = {T | T is a minimal zero sequence in G}. Several constants can be extracted from such sequences, of which we mention a few. The Davenport constant, D(G) is the maximum length of a minimal zero sequence in G. The Davenport constant is at most the order of G, and in the case of cyclic groups it indeed attains that value. We additionally define the cross number of a sequence as

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Cross Numbers Of Minimal Zero Sequences In Certain Cyclic Groups

Let p and q be distinct primes with p > q and n a positive integer. In this paper, we consider the set of possible cross numbers for the cyclic groups Z2pn and Zpq . We completely determine this set for Z2pn and also Zpq for q = 3, q = 5 and the case where p is sufficiently larger than q. We view the latter result in terms of an upper bound for this set developed in a paper of Geroldinger and S...

متن کامل

On cross numbers of minimal zero sequences

Let be a finite abelian p-group. We the complete set of cross numbers of minimal sequences associated with G. We also result of Krause minimal zero sequences with cross numbers less than or Let G be an additively written finite abelian group and S = use exponentiation to represent in the sequence. We say that S is a zero sequence if 9i = o.

متن کامل

Long Minimal Zero - Sum Sequences in the Group C

A sequence in an additively written abelian group is called a minimal zero-sum sequence if its sum is the zero element of the group and none of its proper subsequences has sum zero. The structure of the longest minimal zero-sum sequences in the group C2 ⊕C2k is known. Their length is equal to 2k + 1. We characterize the minimal zero-sum sequences in C2 ⊕ C2k (k ≥ 3) with lengths at least 2�k/2�...

متن کامل

Minimal Zero Sequences of Finite Cyclic Groups

If G is a finite Abelian group, let MZS(G, k) denote the set of minimal zero sequences of G of length k. In this paper we investigate the structure of the elements of this set, and the cardinality of the set itself. We do this for the class of groups G = Zn for k both small (k ≤ 4) and large (k > 2n 3 ).

متن کامل

Cyclic wavelet systems in prime dimensional linear vector spaces

Finite affine groups are given by groups of translations and di- lations on finite cyclic groups. For cyclic groups of prime order we develop a time-scale (wavelet) analysis and show that for a large class of non-zero window signals/vectors, the generated full cyclic wavelet system constitutes a frame whose canonical dual is a cyclic wavelet frame.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001